Random Irregular Block-hierarchical Networks: Algorithms for Computation of Main Properties
نویسندگان
چکیده
In this paper, the class of random irregular block-hierarchical networks is defined and algorithms for generation and calculation of network properties are described. The algorithms presented for this class of networks are more efficient than known algorithms both in computation time and memory usage and can be used to analyze topological properties of such networks. The algorithms are implemented in the system created by the authors for the study of topological and statistical properties of random networks.
منابع مشابه
A Survey on Stability Measure of Networks
In this paper we discuss about tenacity and its properties in stability calculation. We indicate relationships between tenacity and connectivity, tenacity and binding number, tenacity and toughness. We also give good lower and upper bounds for tenacity.
متن کاملSampling from social networks’s graph based on topological properties and bee colony algorithm
In recent years, the sampling problem in massive graphs of social networks has attracted much attention for fast analyzing a small and good sample instead of a huge network. Many algorithms have been proposed for sampling of social network’ graph. The purpose of these algorithms is to create a sample that is approximately similar to the original network’s graph in terms of properties such as de...
متن کاملHyperBlock-QuadTIN: Hyper-Block Quadtree based Triangulated Irregular Networks
Terrain rendering has always been an expensive task due to large input data models. Hierarchical mul-tiresolution triangulation and level-of-detail rendering algorithms over regular structures of grid digital elevation models have been widely used for interactive terrain visualization. The main drawbacks of these are the large cost of memory storage required and the possible over-sampling of hi...
متن کاملPredicting Young’s Modulus of Aggregated Carbon Nanotube Reinforced Polymer
Prediction of mechanical properties of carbon nanotube-based composite is one of the important issues which should be addressed reasonably. A proper modeling approach is a multi-scale technique starting from nano scale and lasting to macro scale passing in-between scales of micro and meso. The main goal of this research is to develop a multi-scale modeling approach to extract mechanical propert...
متن کاملEdge-tenacity in Networks
Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1510.04249 شماره
صفحات -
تاریخ انتشار 2015